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1.  Introduction 


Changes  in  policy  dictated  by  higher  authority  coupled  with 
fluctuations  in  Congress lonally  authorized  funds,  available  training  air- 
craft, PCS  funds,  student  pilot  accessions.  Fleet  force  levels,  squadron 
manning  levels  and  pilot  continuation  rates  have  kept  Naval  Aviation 
Training  in  a constant  state  of  flux.  Many  of  these  changes  occur  on 
very  short  notice  and  require  an  almost  instant  response  at  senior  command 
levels.  The  present  system  handles  each  of  these  demands  on  an  ^ hoc 
basis,  generally  by  sending  requests  through  the  chaio  of  conmand  for 
statements  of  expected  Impacts  and  recommendations  for  accommodating 
action.  Accommodating  plans  are  based  mostly  on  intuition  garnered  from 
long  association  with  the  flight  training  community.  Iiiq>act  statements 
are  generated  for  these  intuitive  plans  after  long  and  laborious  hand 
coiq>utatlon  of  student  flow  resulting  from  these  assumptions.  In  order 
to  respond  in  the  time  allowed,  most  calculations  are  based  upon  broad 
assumptions  and  crude  planning  factors.  Results  are  equally  crude  approx- 
imations of  Impact  and  are  neither  subject  to  audit  nor  reproducible  at  a 
later  date.  Predicted  impacts  are  thus  often  accorded  little  weight  by 
authorities  directing  changes. 
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I The  application  of  AOPE,  coupled  with  a data  base  generally  acknowl- 

edged to  have  a high  degree  of  credibility^  provides  the  opportunity  to 
I develop  a quick- response  capability  to  react  to  precipitous  real  or  proposed 

changes  in  training  resources  and/or  training  rate.  Timely  solutions  to 
"what  if"  questions,  characterized  by  a clear  and  defensible  identification 
of  maximum  achievable  production  rates,  necessary  reallocation  of  available 
resources,  and  attendant  costs  can  provide  senior  echelons  in  the  Naval  Air 
Training  Establishment  the  necessary  information  to  effectively  ward  off 
the  haphazard  - cut  till  it  hurts  - type  of  arbitrary  management  of  budgets. 
Similarly,  these  solutions  will  allow  quantitative  coiiq>arison  of  alternative 
courses  of  action  under  current  operational  constraints. 

An  automated  management  information  system  is  viewed  as  a coherent 
family  of  models  covering  a wide  range  of  considerations  and  objectives. 

In  no  sense  is  such  a system  seen  as  a "push  button"  solution  to  management 
situations.  The  system  would  project  the  results  of  a plan  but  does  not 
produce  the  plan  Itself.  Managers  should  continue  to  manage  and  such  a 
system  will  provide  much,  better  tools  for  getting  their  job  done.  The 
effective  Inplementation  of  the  system  would  require  a staff  member  to 
have  Intimate  knowledge  of  a model's  data  requirements  and  its  treatment 
of  those  data  to  meet  certain  objectives.  As  one  step  in  this  direction, 
a Dynamic  Student  Flow  Model  (DSFM)  was  developed. 

The  DSFM  is  a computer-based  system  for  producing  flight  student 
input  and  output  schedules  including  data  for  analyses  of  internal  pipe- 
line flows.  These  schedules  are  produced  for  an  arbitrary  time  period, 
say  five  years,  and  reflect  the  given  planning  criteria,  e.g. , level 
monthly  output.  The  structure  of  the  DSFM  is  a network  where  the  arcs 
represent  the  various  phases  and  locations  of  training  phases.  Every  arc 
in  the  network  has  a time  duration  and  capacity-to-train  parameter  which 
is  applicable  at  the  actual  week  of  entry  into  the  phase.  At  the  heart  of 
the  DSFM  is  a rigorous,  well-known  algorithm  which  ensures  that  every 
solution  delivers  the  maximum  output  of  graduates  under  the  stated  condi- 
tions (constraints).  Moreover,  of  all  maximum  output  solutions  (should 
there  be  more  than  one),  the  given  solution  has  the  minimum  tlam-to-traln. 
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l.e.,  the  least  amount  of  student  pooling.  With  respect  to  these  two 
properties,  any  requirements  or  performance  projections  would  be  very 
defensible  even  under  the  most  critical  scrutiny. 

The  use  of  the  DSFM  through  a responsive  data  processing  system 
would  give  the  Navy  a common  structure  for  discourse  among  the  different 
planning  and  management  levels  Involved  In  flight  training.  Some  particu- 
lar capabilities  would  be  the  following. 

a.  Produce  a schedule  of  student  inputs  by  week  over  a five-year 
projected  period  stating  the  requirements  for  an  optimal 
student  flow  through  all  the  pipelines.  When  the  expected 
scenario  changes,  a new  schedule  could  be  produced  with 
minimum  effort  and  time.  If  only  the  annual  Pilot  Training 
Rate  (PTR)  Is  changed,  then  the  new  schedule  could  be  produced 
with  no  additional  staff  effort. 

b.  Determine  the  maximum  throughput  of  the  training  system  for 
a given  scenario. 

c.  Determine  capaclty-to- train  required  by  weeks,  phase  and 
location  to  produce  a given  set  of  PTRs. 

d.  Determine  where  the  training  bottlenecks  are  In  the  system. 

e.  Determine  where  excess  capacities  exist  In  the  system. 

f.  Determine  the  surge  capacity  of  the  system  If  additional 
personnel,  spare  parts,  fimds,  etc.,  were  made  available  to 
Increase  the  aircraft  utilization. 

g.  Determine  the  expected  number  of  student-weeks  spent  in  pools 
and  their  location  which  will  result  from  a given  plan  or  policy. 

h.  Provide  Information  leading  to  Improved  PTR  assignments  to 
training  commands. 

1.  Provide  data  for  staff  analysis  leaalng  to  Improved  pipeline 
balancing  of  capacltles-to-traln  by  phase  and  location.  < 

j.  Provide  expected  tracks  for  students  to  follow  as  they  enter 
the  system  at  a particular  week. 
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k.  Provide  a measure  of  the  effect  of  different  planning  policies 
and  scheduling  criteria,  e.g.,  level  Input,  level  output, 
uniform  student  loading. 

A related  local  effort  was  the  separate  development  of  a HOWGOZIT 
Hodel  [1].  The  objective  of  the  HOWGOZIT  Is  to  provide  an  evaluation  (HOW) 
of  the  progress  (GOES)  of  pilot  training  toward  meeting  planned  goals  (IT) . 

The  model  Identifies  the  constraining  resource  based  on  the  actual  operating 
experience  of  each  training  squadron.  With  forecast  Information  of  expected 
workloads  and  projected  availabilities  of  resources,  squadron  commanders 
should  permit  operations  to  avoid  Impending  bottlenecks  by  accelerating  or 
decelerating  rates  of  training  at  opportune  times.  The  HOWGOZIT  shoxild  act  | 

to  locate  critical  and  slack  resources  and  assist  In  any  realignment  necessary  j 

to  minimize  underutilized  resources.  It  provides  a method  of  comparing  the  I 

productivity  of  wings  and  pipelines  and  verification  of  planning  factors.  I 

The  HOWGOZIT  Is  designed  for  the  use  of  the  training  connand  headquarters  | 

and  the  subordinate  training  wings  and  squadrons.  The  DSFM  Is  designed  for  ^ 

the  use  of  the  training  command  headquarters  and  the  superordinate  commands 
and  staffs. 

2.  Dynamic  Student  Flow  Approach 
2.1  Background 

This  research  was  motivated  In  the  early  seventies  by  a desire  on  the 
part  of  the  Aviation  Training  Division  In  the  Office  of  the  Chief  of  Naval 
Operations  to  find  some  Improved  scheduling  methods  which  would  minimize 
Che  pooling  of  students  In  the  system.  Since  there  are  associated  costs 
incurred  by  student  pooling,  a schedule  which  minimizes  the  student  weeks 
In  pools  can.  In  effect,  reduce  the  cost  to  train  Naval  Aviators. 

This  research  demonstrated  the  applicability  of  network  theory  In 
the  modeling  of  student  flows  through  the  training  process.  As  an  example, 

t 

Che  jet  training  portion  of  the  Naval  flight  training  program  was  modeled 
I and  two  solutions  based  upon  different  scheduling  policies  trere  generated. 
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These  policies  were: 

A.  given  input  schedule  (constant  rate)  and  given  monthly  PTR 
schedule  (nearly  uniform) , and 

B.  solution  derived  Input  schedule  and  given  annual  PTR  schedule. 

These  solutions,  each  delivering  the  same  annual  pilot  production  rate, 
differed  significantly  in  the  required  number  of  student  weeks  in  pools 
and  in  the  mean  time-to-completlon  for  the  students  graduated.  The 
variation  in  meantime  to  train  was  about  2.3%  (1.7  weeks)  with  policy  B 
being  less  than  policy  A.  Thus,  those  costs  directly  associated  with 
maintaining  a student;  l.e.,  hotel  facilities,  student  salaries,  etc.; 
could  be  reduced  by  2.3%  simply  by  selecting  one  scheduling  policy  over 
the  other. 

Defining  a "good"  schedule  is  not  a simple  task  for  there  are  many 
instralnts  over  which  the  scheduler  has  little  control.  However,  there 
.e  certain  properties  that  a "good"  schedule  should  have.  For  example, 
it  should  accept  the  predicted  input  schedule  for  whatever  it  may  be  and 
produce  graduate  Naval  Aviators  at  a required  rate.  Quite  often,  this  is 
a uniform  rate  over  a year.  From  flight  training,  most  graduates  go  on  to 
Readiness  Squadrons  which  prefer  their  input  rate  to  be  uniform.  Moreover, 
a nearly  constant  student  load  at  each  of  the  training  bases  is  very 
desirable  in  the  interests  of  efficiency.  Student  load  is  the  nuadier  of 
students  on  board  at  a base  at  any  given  time  independent  of  what  state  of 
training  they  may  be  in.  Variations  in  student  loads  mean  variations  in 
the  requirements  for  messing,  berthing,  training  aircraft,  instructors  and 
many  other  resources.  To  provide  for  peak  loads  means  unused  resources  at 
other  times.  A uniform  output  and  a uniform  student  load  are  at  odds  with 
each  other  and  the  region  for  compromise  is  large. 

It  is  in  the  region  for  compromise  that  the  DSFM  can  aid  the  planner 
where  feasible  solutions  exist.  However,  feasible  solutions  do  not  always 
exist.  When  no  feasible  solution  exists  the  DSFM  can  indicate  where  and 
when  the  bottlenecks  occur. 

The  DSFM  has  been  exercised  over  the  years  since  1971,  as  requested, 
to  project  the  PTRs,  usxially  over  a five-year  period.  All  phases  of  training 


- 5 - 


T-362 


from  entry  into  the  Primary  Phase  through  graduation  from  the  Jet,  Prop 

and  Helo  pipelines  were  modeled  for  these  exercises.  The  starting 

conditions  were  set  to  reflect  the  onboard  student  loads  on  a particular 

date.  A typical  result  would  disclose  that  shortfalls  in  the  planned  PTR 

could  be  expected  for  the  remainder  of  the  current  year  and  the  next  year 

because  of  an  Imbalanced  student  load  at  the  start.  Thereafter,  the  input 

schedule  derived  by  the  model  was  such  that  the  planned  PTRs  would  be 

realized.  In  1976,  the  DSFM  was  used  in  two  scenarios  covering  h3rpothetlcal 

realignments  of  major  proportions  to  the  flight  training  process.  Both 

scenarios  Involve  a transition  period  of  base  closures,  squadron  decommls- 
♦ 

slonlngs,  new  syllabi  and  aircraft  and  squadron  movement.  This  was  easily 
the  most  comprehensive  application  of  the  DSFM  to  date. 

2.2  Transportation  Networks 

There  exists  a large  theoretical  base  of  knowledge  regarding  flows 
in  networks.  Basically,  a network  is  defined  as  a set  of  points  called 
nodes  and  a set  of  links,  each  connecting  a pair  of  points,  called  arcs. 
Network  flow  Is  then  defined  as  the  movement  of  units  of  some  commodity 
from  point  to  point  along  the  available  links.  It  is  this  concept  of  the 
movement  of  a commodity  through  the  network  from  which  the  term  "trans- 
portation network"  Is  derived. 

Much  of  network  theory  was  developed  in  the  context  of  the  point- 
to-point  shipment  of  goods.  In  this  context  the  set  of  nodes  generally  ^ 
consists  of  three  classes;  sources,  transshipment  points,  and  destinations. 
Further,  two  parameters,  capacity  and  cost,  may  be  assigned  to  each  arc. 
Capacity  is  given  as  the  maximum  units  of  flow  that  can  move  over  the  arc 
and  cost  is  given  as  the  penalty  Incurred  when  moving  one  unit  of  flow 
from  the  arc's  Initial  node  to  the  arc's  terminal  node.  The  cost 
parameter  may  have  any  one  of  several  interpretations.  As  examples, 
cost  may  be  In  terms  of  dollars  or  In  terms  of  time. 

Having  defined  the  network  as  above,  the  problem  then  is  to  estab- 
lish a set  of  arc  flows  which  maximize  the  network  flow  from  the  sources 

t 

to  the  destination  without  exceeding  the  capacity  of  any  arc  and,  for  this 
maximal  network  flow,  to  minimize  the  overall  cost.  This  minimization  of 


i 


i 
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* cost  is  of  interest  since,  in  general,  a set  of  arc  flows  forming  the 

^ maximal  network  flow  is  not  unique  and  all  such  sets  are  not  of  equal  cost. 

Such  a set  of  arc  flows  is  referred  to  as  a max-flow/min-cost  solution  or, 
more  simply,  a flow  solution. 

For  all  but  trivial  networks,  the  establishment  of  a flow  solution 

is  a lengthy  and  arduous  process  beyond  the  capability  of  manual  methods; 

: however,  many  efficient  algorithms  have  been  developed  for  conqsuter 

% 

implementation.  Some  of  these  are  the  Ford  and  Fulkerson  max  flow/min  cost 
I (F&F)  [2],  the  Out-of-Kilter  (OOK)  [2],  and  the  Universal  Maximal  Dynamic 

Flow  (UMDF)  [3].  These  algorithms  are  well  established  and  have  been 
successfully  applied  to  many  varied  problems.  The  system  described  by 
his  paper  and  upon  which  the  experimental  results  are  based  utilizes  a 
version  of  the  F&F  algorithm. 

3.  Dynamic  Student  Flow  Model 

. The  DSFM  consists  of  three  basic  phases;  the  network  construction 

phase,  the  flow  insertion  phase  and  the  report  generation  phase.  In  the 
• sequel  will  be  discussed  the  network  construction,  calculation  of  arc 

parameter  values,  representation  of  a five-year  network,  and  the  network 
preload  and  postload. 

3. 1 Network  Construction 

3.1.1  The  Dynamic  Network 

Defining  a network  to  model  the  flow  of  students  through  the  training 
process  requires  that  certain  interpretations  of  the  network  terminology 
Introduced  in  Section  2 be  made.  First,  it  is  convenient  to  note  certain 
characteristics  of. the  training  process  as  follows: 

a.  the  commodity  involved  is  the  Student  Naval  Aviator, 

b.  the  movement  of  students  is  through  successive  phases  of  training, 

, c.  a student  spends  a specified  number  of  weeks  in  each  phase  of 

training  to  which  he  is  assigned, 

d.  students  entering  a phase  of  training  during  a week  form  a class. 


( 
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e.  students  under  training  consume  training  resources 
resulting  In  finite  class  sizes. 

f.  students  entering  a phase  of  training  for  which  there  Is 
no  room  In  the  next  class  formed  are  pooled  until  there 
Is  room  In  a subsequent  class, 

g.  students  enter  the  system  at  the  Initial  (primary)  phase, 
and 

h.  students  leave  the  system  either  as  designated  Naval 
Aviators  or  through  attrition. 

Next,  the  objective  may  be  stated  as  follows:  to  produce  a flow  solu- 
tion which  will  accept  a given  Input  schedule  of  students  or  meet  a 
given  PTR  at  least  cost  where  cost  Is  defined  as  the  overall  tlme-to- 
traln  with  a high  penalty  being  assigned  to  studc' t weeks  spent  In 
pools . 

Having  stated  the  above  and  Ignoring  attrition  and  student  pools  for 
the  present,  network  terminology  may  be  Interpreted  In  the  student  training 
process  as  follows: 

a.  arcs  represent  phases  of  training.  Input  paths  of  students, 
and  output  paths  for  system  graduates; 

b.  the  source  node  Is  the  Initial  point  of  Input  arcs; 

c.  transshipment  nodes  are  those  which  terminate  phase  or 
Input  arcs  and  also  Initiate  subsequent  phase  or  output 
arcs ; 

d.  the  destination  node  terminates  output  arcs; 

e.  arc  capacity  Is  given  In  urlts  of  students  per  week;  and 

f.  arc  cost  is  given  in  weeks  to  train. 

Based  upon  the  above  interpretations,  a network  representing  the  current 
training  process  can  be  constructed.  The  form  of  such  a network  is 
diagramed  In  Figure  3.1.  In  this  diagram  the  nodes  have  been  assigned 
letter  Identifiers  and  the  arcs  have  been  labeled  by  the  function  they 
represent. 
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b.  Feasible  flow:  The  flow  In  an  arc  is  never  negative 
nor  greater  than  the  arc's  capacity.  In  addition  It 
is  Integer  valued.  (The  parameters  cost  and  capacity 
are  given  as  non-negative  Integer  values . ) A flow 
solution  consists  of  a set  of  feasible  arc  flows. 

c.  Constraint:  Since  the  flow  in  an  arc  cannot  exceed  the 
arc's  capacity,  the  capacity  parameter  constrains  the  flow. 

d.  Cut  arc:  If  a solution  is  truly  a maximal  flow  solution 
then  some  of  the  arcs  will  be  capacitated,  i.e. , their 
flow  value  will  exactly  equal  their  capacity.  Such  arcs 
are  called  cut  arcs.  Note  that  the  capacity  of  at  least 
one  of  these  arcs  must  be  Increased  in  order  to  increase 
the  maximal  network  flow, 

e.  Network  cut:  In  the  network  diagram  a line  crossing  only 
cut  arcs  may  be  drawn  such  that  it  divides  the  network 
into  two  pieces  with  all  of  the  sources  contained  in  one 
piece  and  all  of  the  destinations  contained  in  the  other 
piece.  Such  a line  is  called  a network  cut  and,  like  a 
flow  solution,  need  not  be  unique. 

Returning  to  the  subject  of  interpreting  a flow  solution,  assume 
that  the  user's  objective  is  to  determine  an  input  rate  that  will  meet  a 
given  PTR  rate  with  a specified  training  capacity  for  each  phase.  Then 
the  assignment  of  the  capacity  parameter  for  phase  and  output  arcs  would 
be  according  to  option  (a)  and  for  input  arcs  would  be  according  to 
option  (b).  If,  upon  examining  the  resultant  flow  solution,  all  of  the 
output  arcs  are  found  to  be  cut  arcs  then  it  meets  the  required  PTR  rate 
and  is  called  feasible.  Otherwise,  the  solution  is  infeasible. 

Given  a feasible  solution  in  the  above  context,  the  flow  in  the 
input  arcs  gives  the  required  input  rate  and  th>  flow  in  the  phase  arcs 
gives  the  required  training  capacity.  Given  an  infeasible  solution,  at 
least  one  of  the  phase  arcs  will  be  a cut  arc.  Phase  arcs  that  are  cut 
arcs  indicate  where  in  the  system  the  training  capacity  must  be  increased 
in  order  to  make  the  solution  feasible. 
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Other  combinations  of  capacity  parameter  assignment  options  may  be 
utilized  to  satisfy  differing  user  objectives.  When  option  (a)  Is  utilized 
for  all  arcs  the  network  Is  considered  fully  constrained.  The  more  con- 
strained the  network,  the  more  likely  the  resultant  solution  will  be 
Infeasible. 

In  the  description  thus  far,  reference  has  been  made  to  time-to-traln 
and  weekly  class  size  for  phase  arcs;  Input  rates  for  Input  arcs ; and  PTR  rates  for 
output  arcs  in  the  context  that,  for  each  arc,  these  values  remain  constant 
from  week  to  week.  Also,  the  Implication  has  been  that  the  flow  solution 
represents  a constant  uniform  rate  which  Is  repeated  each  and  every  week. 

It  Is  this  repetitive  use  of  the  network  flow  solution  from  which  the  term 
Dynamic  Network  Flow  is  derived. 

As  long  as  the  model  Is  of  the  Dynamic  Form  this  constancy  of  arc 
parameters  Is  required  and.  In  the  training  process  being  modeled,  repre- 
sents a serious  restriction  on  the  model's  applicability.  This  restriction 
can  be  removed  by  expanding  Che  network  to  form  what  Is  termed  a Static 
Network  Model  which  Is  described  next. 

3.1.2  The  Static  Network 

The  static  Interpretation  of  a network  considers  each  arc  as  having 
only  a single  use.  The  multiple  use  Implied  by  the  dynamic  Interpretation 
Is  accommodated  by  replicating  the  network  once  for  each  Implied  use. 

Thus,  to  model  the  flow  of  students  entering  the  training  system  over  a 
period  of  one  year  (50  training  weeks),  the  network  diagrammed  in  Figure  3.1 
would  be  replicated  50  times,  one  replication  for  each  training  week. 

For  examp -e,  assume  that  Che  Primary  Phase  has  a length  of  6 weeks 
and  a weekly  maximum  class  size  of  35  students.  Coding  this  Information 
along  the  arc,  the  Primary  Phase  arc  as  diagrammed  In  Figure  3.1  becomes: 
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If  the  node  identifier  schemi'  is  expanded  to  Include  a three  digit 
number  where  the  first  indicates  the  year  and  the  other  two  the  week  a 
class  starts,  then  the  sequence  of  Primary  classes  can  be  represented  as: 


(bio^- 


(6.  35) 


(6.  35) 


In  the  above,  the  first  arc  represents  the  Primary  class  of  up  to  35 
students  which  begins  training  the  first  week  of  the  first  year  modeled, 
spends  6 weeks  under  training,  and  Is  available  for  assignment  to  the 
next  phase  of  training  the  seventh  week  of  the  first  year  modeled.  The 
second  and  third  classes  are  similarly  represented.  Using  this  scheme, 
the  diagram  In  Figure  3.1  can  be  expanded  to  represent  the  training 
process  for  whatever  time  period  necessary. 

Expanding  a network  In  this  manner  facilitates  the  handling  of 
variable  cost  and  capacity  parameters  and  allows  the  modeling  of  student 
pools.  Since  each  phase  arc  Is  now  represented  by  a set  of  class  arcs, 
each  class  arc  can  be  assigned  a tlme-to-traln  value  and  a capacity  value 
which  most  nearly  represents  the  real  world  values  for  the  particular 
class  represented.  Thus,  variations  In  these  values  throughout  the  period 
modeled  can  be  accommodated. 

Student  pools  were  defined  as  those  students  available  to  start  a 
particular  class  for  which  there  Is  no  room  and,  as  a consequence,  must 
be  held  over  for  a class  beginning  one  or  more  weeks  later.  Such  pools 
can  be  represented  by  arcs  connecting  nodes  having  the  same  letter  code 
and  successively  higher  numeric  values.  By  convention,  such  arcs  are 
assigned  virtually  unlimited  capacity  (9999)  and  a cost  similar  to  the 
longest  path  through  the  network  ('^<50  weeks).  Thus,  student  pools  can  be 
of  whatever  size  required  but  will  be  avoided.  If  possible, by  the  flow 
Insertion  algorithm  due  to  their  excessively  high  cost. 
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Based  upon  the  above, a segment  of  the  Primary  Phase  may  be 
diagrammed  as  shown  In  Figure  3.2.  In  Figure  3.2  both  class  length  and 
class  size  have  been  varied  and  the  student  pool  arcs  have  been  Included. 

3.2  Calculation  of  Arc  Parameter  Values 

The  selection  of  a methodology  for  computing  arc  parameter  values 
requires  that  certain  assumptions,  approximations,  and  rationalizations 
be  made  regarding  the  training  processes  being  modeled.  The  decision 
processes  Involved  In  the  selection  are  guided  by  a desire  to  limit  the  i 

level  of  detail  to  that  which  adequately  represents  the  training  environ-  i 

ment  but  which,  at  the  same  time,  does  not  unnecessarily  conq>llcate  the 
representation.  The  establishment  of  a particular  level  of  detail  as 
just  adequate  Is  somewhat  subjective  and  raises  the  question  of  "What 
price  precision?"  One  can  very  easily  be  mislead  In  the  area  of  precision 
and  include  a level  of  detail  that  Implies  a precision  greater  than  that 
Inherent  in  the  model.  In  the  sequel,  a methodology  Is  given  which  Is 
believed  to  be  adequate;  however,  this  description  should  not  be  con- 
strued as  to  Imply  that  this  Is  THE  methodology,  but  simply,  that  this  Is 
the  one  utilized  for  this  report. 

3.2.1  Calculation  of  Cost  Parameters 

The  cost  parameter  has  been  defined  to  be  the  time-to-train  in 
weeks  for  arcs  representing  training,  zero  for  Input  and  output  arcs,  and 
arbitrarily  high  for  student  pool  arcs.  The  subject  addressed  here  Is 
the  calculation  of  the  cost  parameter  for  Individual  class  training  arcs. 

^ If  the  length  of  each  class  for  a particular  phase  of  training  were 
the  same,  the  assignment  process  would  be  simple,  l.e.,  the  value  assigned 
would  be  the  planned  annual  average  tlme-to-traln.  Such  may  be  the  case 
for  phases  that  are  strictly  academic  but,  for  nhases  that  Involve  flight 
training,  many  variables  come  Into  play  which  cause  seasonal  variations 
In  the  tlme-to-traln. 

It  can  be  noted  from  historical  data  that  for  a phase  Involving 
flight  training,  winter  classes  are.  In  general,  longer  than  summer  classes. 
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It  can  also  be  not^'d  that  available  daylight  flyable  hours  (daylight  hours 
times  weather  factor)  are  less  In  the  winter  than  In  the  summer.  Since 
most  phases  are  predominately  daylight  flight  training,  the  Inverse 
relationship  between  available  daylight  flyable  hours  and  class  length  Is 
taken  to  be  a cause  and  effect  relationship.  The  assumption  that  the 
total  number  of  required  daylight  flyable  hours  remains  constant  for  the 
completion  of  each  class  without  regard  to  the  time  of  the  year  Is  suffi- 
cient to  account  for  the  fact  that  winter  classes  are  longer  than  summer 
classes. 


In  the  discussion  below,  the  running  variables  1 and  j represent 
the  day  and  week,  respectively,  of  the  fiscal  year.  Assuming  that  (a)  each 
year  of  Interest  Is  the  same,  l.e.,  composed  of  exactly  52  weeks  (an 
approximation  of  little  consequence)  and  (b)  the  planning  factors  hold  from 
year  to  year,  these  running  variables  take  on  the  values: 


The  stepping  of  the  running  variables  Is  defined  to  be 


ahd  the  requisite  planning  factors  are 


L Annual  average  class  length  In  weeks 


H.  Daylight  hours  on  day  1* 


Weather  factor  on  day  1* 


Work  day  factor  (1  -►  workday,  0 ■+•  non-workday) 


These  planning  factors  are  usually  given  as  monthly  averages.  The  value 
for  day  1 Is  the  same  as  the  value  for  the  month  within  which  day  1 
Is  contained. 
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From  the  above  the  annual  average  flyable  hours  per  training  week,  F , may 
be  calculated  based  on  50  training  weeks  per  year  (two  weeks  off  at  Christmas): 


E D W H 
1-1 


Therefore,  the  average  flyable  hours  available  to  the  average  class  of 
length  L is  F x l and  it  is  this  value  that  is  to  be  utilized  to 
determine  the  length  of  a particular  class. 

Identifying  classes  by  the  week  they  begin,  the  length  of  class 
J,  Lj  , is  defined  to  be: 


FL  - F 


Lj  -n+-j 


(n+l)j  nj 


with  F , respresenting  the  flyable  hours  available  during  an  n-week 
nj 

period  beginning  week  J : 


J+n-1  * 

F - E E D.W.H. 
nj  , J 4 1 ill 
k-j  iek 


and  the  positive  Integer  n chosen  so  that: 

** 

F.<FL<F, 
nj  - (n+l)j 

The  assignment  of  the  cost  parameter  to  the  arc  representing  class  j is 
then  Lj  rounded  to  an  Integer. 


*lek  iiq>lie8  that  day  1 is  part  of  week  k . 

F/  refers  to  the  next  week  containing  at  least  one  workday. 
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3.2.2  Calculation  of  Capacity  Parameters 


The  Initial  step  In  assigning  the  capacity  parameter  to  the 
Individual  arcs  Is  to  determine  the  annual  aircraft  utilization  that  can 
be  expected.  In  most  cases  to  date,  the  choice  was  to  exercise  a locally 
developed  Aircraft  Utilization  Hodel  for  the  particular  training  site. 
This  model  employs  a Monte  Carlo  simulation  technique  In  order  to  coiq>re- 
hend  the  numerous  circumstances  which  affect  the  expected  annual  aircraft 
utilization.  In  a particular  application,  the  appropriate  version  of  the 
model  Is  defined  by:  

a.  the  specified  flight  training  base, 

b.  the  real  or  projected  operating  circumstances,  and 

c.  the  mix  and  Inventories  of  the  training  aircraft  at  the  base. 


Most  versions  of  the  Aircraft  Utilization  Model  comprehend  only  the 
daylight  portion  of  flight  operations.  This  Introduces  no  significant 
error  so  long  as  the  night  time  portion  of  the  training  syllabus  is  small 
compared  to  the  daylight  portion  of  the  syllabus.  The  underlying  assump- 
tion Is  that  the  night  flying  requirements  can  easily  keep  pace  with  the 
daylight  operations.  The  resultant  predicted  aircraft  utilization  by 
phase  must  then  be  multiplied  by  the  ratio  of  total  phase  syllables  time 
to  the  daylight  phase  syllabus  time.  This  number  Is  divided  by  the  number 
of  training  weeks  in  a year  (50)  to  get  the  average  flight  hours  generated 
In  a week  for  each  phase. 


The  average  flight  hours  per  week  by  phase  Is  divided  by  the  phase 
flight  time  required  per  pipeline  graduate  to  get  the  average  weekly  phase 
graduates.  The  phase  flight  time  required  per  pipeline  graduate  Includes 
all  overhead  flight  time  for  that  particular  phase  plus  the  attrition  for 
all  subsequent  phases  In  the  pipeline. 


To  state  the  process  symbolically,  the  lollowing  definitions  are 

used. 

T " Total  Annual  Daylight  Flight  Hours 

R ■ Ratio  of  Total  Syllabus  Flight  Hours  to  Daylight  Flying  Hours 


T-362 


- 18  - 


e- 

r. 


i.. 

? 

V 

t 


t 

I 


f 

t 

I 

\ 

i 0 


T-362 

50  ■ Training  Weeks  per  Year 
A * Total  Phase  Flight  Time  per  Pipeline  Graduate 
G * Average  Weekly  Phase  Graduates 

Then: 

G - TR/50A 

Alternatively,  TR  could  be  replaced  by  a planning  factor  for  the 
Annual  Aircraft  Utilization.  This  Is  sometimes  necessary  In  hypothetical 
planning  situations  where  not  enough  is  known  about  the  details  of  the 
operating  circumstances  to  justify  the  use  of  the  Aircraft  Utilization 
Model.  When  this  Is  not  the  case,  the  use  of  the  Aircraft  Utilization 
Model  Is  preferred  as  it  is  known  that  the  aircraft  utilization  is  a 
function  of  the  aircraft  inventories. 

Now,  to  compute  the  actual  arc  capacity  for  each  arc,  the  ratio  of 
L/Lj  is  used.  The  arc  capacity  is  then: 

Gj  = LG/Lj  . 

The  matter  of  attrition  was  accounted  for  in  the  following  way. 
Consider  a three  phase  training  pipeline  where  the  attrition  takes 

place  in  the  first  phase,  P^^  . Similarly,  X2  in  P2  and  X^  in  P^  . 
Now  the  planning  factor  "Aircraft  Hours  per  Student"  is  usually  defined 
as  the  average  total  aircraft  hours  required  for  phase  completion  of  a 
student  Including  all  prorated  extra-time  and  ancillary  hours.  This 
Includes  those  hours  devoted  to  students  who  attrlte  in  the  phase.  The 
value  of  this  planning  factor  Is  symbolized  by  where  k is  the  phase 

number. 


f 

I 

J 


I 

i 


1 


The  hours  required  for  a pipeline  graduate  for  students  in  Phase  k 
is  A.  computed  as  follows: 


A2  - (1+Xj)H2 

Aj  - (1+X2)(1+X3)H^  . 
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This  increase  in  the  number  of  hours  required  in  phase  for  a 
pipeline  graduate  has  the  effect  of  reducing  the  capacity  in  the  arc 
representing  the  phase  in  the  network.  Moreover,  the  number  of  students 
scheduled  to  enter  the  pipeline  will  be  reduced  by  a factor  of 
[1/(1+Xj^)(l+X2)(l+X2)]  in  this  example. 

The  method  for  accounting  for  attrites  used  here  is  to  deflate  all 
arc  capacities  to  a level  where  every  student  flowing  through  the  system 
represents  a pipeline  graduate.  Once  a flow  solution  is  obtained,  then 
the  arc  flows  must  be  Inflated  to  determine  the  actual  number  of  students 
entering  a phase.  For  Instance,  the  actual  nvimber  of  graduates 

would  be  the  number  of  students  in  the  flow  solution  times  (l+X^)  . 

This  method  of  accounting  for  attrition  lacks  theoretical  rigor 
but  from  a pragmatic  perspective  it  seems  to  work  reasonably  well. 

Research  in  network  flow  theory  has  produced  some  algorithms  for  flows 
with  gains  and  losses.  An  example  is  Reference  [23].  There  are  a number 
of  practical  disadvantages  in  adding  this  layer  of  sophistication,  some 
of  which  are: 

a.  more  elaborate  processing, 

b.  more  complex  network  structures,  and 

c.  difficulty  in  maintaining  integer  flow  values. 

3. 3 The  Five-Year  Network  Representation 

I 

The  expanded  network  utilized  by  the  DSFM  can  be  very  large.  For 
example,  the  expanded  version  of  the  network  diagrammed  in  Figure  3.1 
requires  on  the  order  of  450  nodes,  400  class  arcs,  450  student  pool  arcs, 

50  input  arcs,  and  150  output  arcs  for  each  year  modeled.  In  terms  of 
network  processing,  a one-year  network,  some  450  nodes  and  1,050  arcs,  would 
be  considered  large  and  a five-year  network,  S'^me  2,250  nodes  and  5,250  arcs, 
would  be  so  large  as  to  exceed  the  capabilities  of  many  of  the  existing 
processing  systems  and  techniques. 

The  practical  limit  of  the  size  of  a network  is  governed  by  two 
requirements,  memory  space  and  solution  time.  The  required  memory  space 
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Is  a direct  function  of  network  size,  i.e. , twice  as  large  requires  twice 
as  much  computer  memory.  Solution  time,  however,  is  approximately  a 
function  of  the  square  of  network  size,  i.e.,  twice  as  large  requires 
about  four  times  as  much  computer  time  to  generate  a solution.  Thus,  a 
solution  cost  ratio  of  about  25  to  1 exists  between  a five-year  model  versus 
a one-year  model. 

The  assumptions  made  in  constructing  the  expanded  network  (Section 
3.2.1),  that  each  year  modeled  is  the  same  and  that  the  planning  factors 
affecting  class  length  hold  from  year  to  year,  result  in  each  year  of  the 
network  being  a replica,  as  far  as  form,  of  the  first  year  modeled.  The 
only  year-to-year  differences  that  can  exist  in  the  expanded  netv.'ork  are 
(a)  in  the  capacity  parameter  values  and  (b)  having  generated  a solution, 
in  the  value  of  the  flow  Inserted. 

By  taking  advantage  of  this  year-to-year  similarity  of  the  network, 
it  is  possible  to  condense,  in  terms  of  number  of  nodes  and  arcs,  a five- 
. year  network  into  a one-year  network.  This  is  accomplished  by  Including 

in  each  arc  five  flow  and  capacity  entries,  one  set  for  each  year  modeled, 
t and  appropriately  modifying  the  flow  Insertion  algorithm  (a)  to  recognize 

arcs  that  span  the  fiscal  year  boundary  and  (b)  to  allow  for  up  to  five 
uses  for  each  path  located.  The  necessary  modifications  to  the  arc  and 
node  tables  allow  the  five-year  network  to  require  less  than  twice  the 
computer  memory  space  and  solution  time  than  that  required  for  a one-year 
' model. 

r 

f 3.4  Network  Preload 

In  the  discussion  thus  far,  a methodology  has  been  described  for 

f 

constructing  a network  which  models  the  flow  of  students  from  entry  into 
flight  training  through  designation  as  Naval  Aviators.  The  flight  training 
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process  is  about  a year  in  length  and,  as  such,  about  one  year's  input  of 
students  are  in  the  system  at  any  instant  in  time.  This  "current  state" 
of  the  system  is  accounted  for  by  preloading  the  network  with  a flow 
representing  the  students  in  the  system  at  the  beginning  of  the  period  of 
interest. 

For  example,  refer  to  Figure  3.1  and  assume  that  the  period  of 
interest  begins  with  the  16th  week  of  the  current  fiscal  year  and  continues 
through  the  following  four  fiscal  years.  Also,  assume  that  the  length  of 
the  Primary  Phase  for  the  class  beginning  the  16th  week  is  nine*  weeks, 
that  during  the  15th  week  there  are  133  primary  students  on  board,  and 
that  10  of  those  students  graduate  Primary  training  at  the  end  of  the  15th 
week. 

In  modeling  the  current  state  for  the  Primary  Phase,  the  network  is 
constructed  according  to  the  methodology  given  in  Sections  3.2  and  3.3. 

Since  the  period  of  interest  begins  with  the  16th  week  the  capacity  entries 
for  the  first  year  of  the  arcs  (BC)  beginning  weeks  one  through  15  are  set 
to  zero.  With  a class  length  of  nine  weeks,  the  arc  beginning  week  16 
lasts  through  week  24  and  connects  to  node  C25  (the  next  phase  of  training 
starts  on  week  25).  At  this  point  in  the  discussion,  nodes  C16  through 
C24  have  arcs  leading  from  them  with  positive  capacity  in  the  first  year's 
entries  but  do  not  have  any  arcs  leading  to  them  with  positive  capacity  in 
the  first  year.  It  is  to  these  nodes  that  the  current  onboard  primary 
students  enter  the  model. 

To  preload  the  Primary  Phase,  a new  source  node,  the  preload  source, 
is  created  and  preload  arcs  connecting  the  preload  source  to  each  of  the 
nodes  C16  through  C24  are  constructed.  The  first  year's  capacity  field 
in  each  of  these  nine  arcs  is  assigned  the  value  representing  the  number 
of  students  graduating  Primary  Phase  during  the  first  nine  weeks  of  Interest 
(a  total  capacity  of  133).  For  Instance,  the  arc  connecting  the  preload 
source  and  node  C16  has  a capacity  of  10  students,  the  number  graduating 
week  15.  The  other  four  years'  capacity  entries  are  set  to  zero  in  all 
preload  arcs. 


*Includes  two  weeks  leave  in  transit. 
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Preload  arcs  are  constructed  for  each  of  the  other  phases  of 
training  In  a similar  manner  utilizing  the  same  preload  source  node. 

This  additional  network  construction  having  been  made,  the  next  step  Is 
to  Insert  the  preload  flow. 

The  preload  flow  Is  Inserted  by  restricting  the  flow  Insertion 
algorithm  to  that  flow  originating  at  the  preload  source.  After  that 
source  Is  exhausted  the  algorithm  Is  then  allowed  to  insert  flow  origi- 
nating from  the  normal  input  source  node.  This  two-step  process  Insures 
that  flow  representing  the  initial  student  onboard  load  will  be  Inserted 
prior  to  that  representing  new  entrants  into  the  system. 

3.5  Network  Postload 

Just  as  there  are  about  a year's  input  of  students  in  the  system 
at  the  beginning  of  the  time  period  of  interest  so  are  there  at  the  end 
of  the  time  period  of  Interest.  The  modeling  of  these  onboard  students 
at  the  end  of  the  time  period  of  interest  is  termed  network  postload. 

Network  postload  may  be  handled  in  one  of  two  methods.  One  method 
is  analogous  to  that  described  above  for  preload.  The  difference  being 
that  those  classes  beginning  during  the  time  period  of  interest  but  which 
end  after  the  time  period  of  interest  would  be  connected  to  a postload 
destination,  their  cumulative  capacity  would  be  set  to  reflect  the  desired 
onboard  load  at  the  end  of  the  time  period  of  interest,  and  an  additional 
pass  of  the  flow  insertion  algorithm  utilizing  the  postload  destination 
in  lieu  of  the  normal  destination  would  be  invoked. 


A simpler  method,  that  which  was  utilized  by  the  current  model,  is 
to  model  beyond  the  time  period  of  Interest  by  at  least  the  length  of  the 
longest  path  from  input  to  destination.  Extending  the  time  period  allows 
the  Inputs  up  to  the  end  of  the  time  period  of  interest  to  reach  the 
destination  within  the  time  period  modeled.  Thus,  with  the  total  time-to- 
train  on  the  order  of  50  weeks,  the  five-year  model  is  useful  for  the 
remainder  of  the  fiscal  year  containing  the  beginning  of  the  time  period 
of  interest  and  the  following  three  fiscal  years. 
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4.  Scenarios 

Two  scenarios  were  composed  as  vehicles  for  demonstrating  the 
capabilities  of  the  DSFM.  These  scenarios  were  drawn  from  fragmentary 
Information  by  the  research  team  and  do  not  necessarily  reflect  the 
Intentions  of  the  Naval  Air  Training  Command  at  any  time.  Both  scenarios 
Involve  a transition  period  of  base  closures,  squadron  decommissionings, 
new  syllabi  and  aircraft  and  squadron  movement. 


4.1  Scenario  No.  1 


a.  Consolidate  helo  training  under  the  Army  at  Ft.  Rucker. 

b.  Decommission: 

6/76  VT-5  at  Saufley  (Training  Squadron) 

10/76  VT-1  at  Saufley  (Training  Squadron) 

10/76  NAS  at  Saufley  (Training  Base) 

2/77  VT-27  at  Corpus  (Training  Squadron) 

3/77  HT-8  at  Whiting  (Training  Squadron) 

5/77  HT-18  at  Whiting  (Training  Squadron) 

9/77  TRAWING  FOUR  at  Corpus  (Training  Wing) 

9/77  NAS  at  Corpus  (Training  Base) 

12/77  VT-9  at  Meridian  (Training  Squadron) 

12/77  VT-19  at  Meridian  (Training  Squadron) 

4/78  VT-7  at  Meridian  (Training  Squadron) 

4/78  TRAWING  ONE  at  Meridian  (Training  Wing) 

4/78  NAS  at  Meridian  (Training  Base) 

c.  Upon  decommissioning  the  squadrons  at  Meridian,  transfer  their 
aircraft  to  Chase  and  Kingsville. 

d.  Implement  the  Navy  Integrated  Flight  Training  System  (NIFTS). 
NIFTS  Is  essentially  a new  set  of  syllabi  with  new  phase  names 
and  some  new  types  of  aircraft. 
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Introduce  the  T- 

34C 

and  T-44A  according 

the  following  schedule 

T-34C 

J F 

M 

A M 

J J 

A 

S 0 

N 

D 

1976 

3 6 

10 

15 

1977 

21  27 

33 

40  54 

61  68 

75 

82  89 

96 

99 

1978 

102  105 

108 

111  114 

117  120 

123 

126  129 

131 

134 

T-44A 

1977 

1 3 

4 6 

7 

9 10 

12 

13 

1978 

15  17 

19 

21  23 

25  27 

29 

31  33 

35 

37 

The  following  is 

1 the  PTR  schedule. 

JET 

PROP 

HELO 

TOTAL 

FY76 

522 

405 

508 

1,435 

TQ77 

121 

103 

106 

330 

FY77 

555 

329 

506 

1,390 

FY78 

510 

299 

503 

1,312 

FY79 

554 

324 

484 

1,362 

FY80 

569 

326 

585 

1,380 

Figure  4.1  delineates  the  time  phasing  of  this  scenario.  Where  the  tapered 
edge  of  the  training  phase  strips  is  pointing  to  the  right,  the  beginning 
indicates  the  date  the  last  student  enters  the  training  phase  and  the  end 
indicates  the  date  of  the  last  graduate.  If  the  tapered  edge  points  to 
the  left,  the  beginning  indicates  the  date  the  first  student  enters  the 
training  phase  and  the  end  is  the  date  of  the  first  graduate. 

4.2  Scenario  No.  2 

a.  Retain  helo  training. 

b.  Decommission  NAS  Saufley,  VT-1  and  VT-5  on  30  September  1976. 

No  other  base  closures  or  squadron  decommissioning. 

c.  Start  NIFTS  on  31  August  1976. 


Figure  4.1b 
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d.  Introduce  T-34C  into  VT-3,  2,  6 and  27  In  that  order.  Introduce 
T-44A  Into  VT-28  and  31  in  that  order.  Fill  each  squadron  before 
assigning  new  aircraft  to  the  next  squadron.  The  delivery 
schedules  are  as  follows: 


T-34C 

J 

F 

M 

A 

M 

J 

J 

A 

S 

0 

N 

D 

1976 

16 

1977 

22 

28 

28 

34 

40 

46 

52 

58 

64 

70 

77 

84 

1978 

91 

98 

106 

114 

126 

138 

150 

162 

174 

186 

198 

210 

1979 

212 

208 

200 

200 

200 

200 

200 

200 

200 

200 

200 

200 

T-44A 

1977 

4 

6 

8 

10 

12 

14 

15 

16 

17 

1978 

19 

21 

23 

25 

27 

29 

31 

33 

35 

37 

39 

41 

1979 

43 

45 

47 

49 

51 

53 

55 

57 

59 

61 

61 

61 

Change 

the  T-28' 

s to  a total  Inventory  as  follows: 

1976 

156 

156 

156 

186 

206 

224 

1977 

224 

228 

199 

194 

191 

188 

176 

171 

166 

161 

156 

151 

1978 

144 

139 

132 

125 

114 

103 

92 

81 

70 

52 

25 

11 

f.  Program  for  level  monthly  output  of  students  by  pipeline. 

g.  Same  PTRs  as  for  Scenario  No.  1. 

h.  The  2F130  Flight  Simulator  becomes  available  at  Whiting  beginning 
FY79.  (This  reduces  the  number  of  T-34C  syllabus  flight  hours 
required. ) 

Figure  4.2  delineates  the  time  phasing  of  this  scenario. 

5.  Input 

5.1  Student  Input  Arcs 

An  OPNAV  NOTE  1542,  usually  Issued  in  the  spring,  gives  the  weekly 
input  schedule  of  flight  students  for  the  coming  fiscal  year.  Beyond  this 
time,  some  assumptions  have  to  be  made  with  respect  to  the  weekly  inputs. 
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The  scheduled  students  then  become  the  capacities,  appropriately  decremented 
for  pipeline  attrition,  in  the  weekly  input  arcs  of  the  network.  These  arcs 
have  a zero  time  length  with  the  initial  node  at  the  network  source  and  the 
terminal  node  at  the  actual  week  of  student  entry  into  flight  training.  A 
useful  exercise  for  the  DSFM  is  to  place  an  infinite  capacity  on  all  weekly 
input  arcs  and  use  the  DSFM  to  compute  an  optimal  flight  student  input 
schedule  for  ^he  next  year  or  more. 

The  onboard  student  load  is  needed  to  start  up  the  DSFM.  Fortunately 
for  the  scenario  exercises  addressed  herein,  the  Chief  of  Naval  Air  Training 
originated  a message  calling  for  one-time  report  to  Include  the  estimated 
weeks  to  go  in  phase  for  all  students  on  board  as  of  the  close  of  business 
5 January  1976.  Although  the  message  was  motivated  by  other  purposes,  the 
response  provided  an  excellent  starting  point  for  the  DSFM.  The  onboard 
student  load  is  reported  routinely  and  is  always  available.  In  the  absence 
of  the  "weeks  to  go"  data,  one  could  assume  that  the  student  load  was 
uniformly  distributed  over  the  weeks  in  the  average  phase  length.  The 
reported  data  as  of  5 January  1976,  however,  was  not  unlformaly  distributed. 
Similar  to  the  weekly  input  student  schedule,  the  distribution  of  the 
onboard  load  provides  the  capacities  for  the  weekly  phase  load  arcs.  For 
example,  all  students  that  have  three  weeks  to  go  in  phase  would  be  the 
capacity  (decremented  for  attrition)  in  a three-week  arc  connected  to  the 
first  terminal  node  for  the  phase. 

5.2.  Training  Phase  Arcs 

The  computations  for  determining  the  time  and  capacity  parameters 
for  these  arcs  have  been  described  earlier  in  Section  3.  While  these  com- 
putations are  straightforward,  the  translation  of  a scenario  into  the 
numbers  required  for  the  computations  may  not  be.  Particularly,  if  the 
scenario  involves  a transition  period.  To  properly  make  the  translation 
not  only  requires  a working  knowledge  of  the  DS1M  but,  more  Importantly,  a 
fine  intuitive  sense  for  the  significant  operating  circumstances  affecting 
flight  hour  generation  in  a planning  and  execution  situation.  Checking, 
cross-checking  and  rechecking  with  all  elements  of  the  staff  should  be  a 
necessary  part  of  any  translation. 
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Figure  5.1  Is  a sanple  of  the  work  sheets  used  in  setting  up  the 
DSFM.  These  work  sheets  are  produced  by  the  computer  after  It  has 
structured  the  arcs  and  nodes  of  the  desired  network.  The  example  Is  for 
the  Primary  Phase  at  Saufley.  Following  the  phase-place  column  are  two 
columns:  a "Q"  and  "A"  column.  These  represent  the  Initial  and  terminal 
nodes  of  the  arc  representing  the  Primary  class  which  starts  on  the  week 
designated  by  the  "Q"  node.  For  Instance,  the  first  line  states  that  the 
first  class  starts  at  QOl,  the  first  week  of  the  fiscal  year,*  and  Is 
ready  to  start  the  next  phase  of  training  on  week  AlO,  a difference  of 
nine  weeks.  Two  of  these  weeks  are  allowed  for  leave  and  transit.  The 
next  five  columns  are  blank  for  Inserting  arc  capacities  for  up  to  five 
years.  The  final  column  Is  the  phase  duration  In  weeks  and  Is  automati- 
cally calculated. 


At  the  end  of  the  "Q"  and  "A"  column,  there  are  some  "S"  and  "A" 
columns.  These  arcs  are  provided  for  the  onboard  student  load  that  have 
varying  "weeks  to  go"  before  completing  the  phase. 


PTR  arcs  have  zero  time  length.  PTRs  are  by  type  training:  Jet, 
prop  or  helo.  If  only  the  annual  PTR' s are  of  concern,  then  only  one  PTR 
arc  by  type  Is  needed  for  each  year  In  the  planning  period.  The  capacity 
of  the  arc  Is  the  type  PTR  undecremented  for  any  attrition.  If,  however, 
a particular  distribution  of  graduates  over  the  months  Is  desired,  then 
a PTR  arc  Is  needed  for  each  month  where  the  sum  of  the  monthly  capacities 
In  a year  are  equal  to  the  annual  PTR.  Similarly,  It  can  be  done  for 
weeks.  A useful  exercise  for  the  DSFM  Is  to  place  an  Infinite  PTR  on  these 
arcs  and  let  the  DSFM  determine  the  maximum  output  of  the  training  system 
with  respect  to  the  capacity  for  generating  flight  hours. 


This  Is  set  up  for  the  new  fiscal  years  starting  1 October 
quarter  Is  counted  as  an  extension  to  FY76. 


The  transition 
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— NETMORK  data  SHEET 

P9 I MARY- SAUFLEV 

001 

AlO 

primarv-sajfley 

002 

A1  1 

PR  IMARV-SAUFLEY 

003 

A12 

PRIMARY- SAUFlEY 

004 

A15 

PR  imary-sajfley 

005 

AIS 

PRIMARY-SAUFLEY 

006 

A18 

PR1MARY-8AJFLEY 

007 

A19 

PR  imary-saufley 

008 

A20 

PRIMARY-SAUFUEY 

009 

A21 

PRIMARY-SAUFLEY 

010 

A22 

PRIMARY-SAJFLEY 

Oil 

A23 

PRIMARY-SAUFLEY 

012 

A24 

PRIMARY-SAUFLEY 

OIS 

A25 

PRIMARY-SAUFLEY 

016 

A25 

PRIMARY-SAUFLEY 

017 

A26 

PRIMARY-SAUFlEY 

018 

A2  7 

PRIMARY-SAUFlEY 

019 

A2S 

PR  IMARY-SAUFlEY 

020 

A29 

PRIMARY-SAUFuEY 

021 

A29 

PR IMARY- SAUFLEY 

022 

A30 

PRIMARY-SAUFLEY 

023 

A31 

PRIMARY- SAUFLEY 

024 

A32 

PRIMARY-SAUFlEY 

025 

A33 

PRIMARY-SAUFLEY 

026 

A34 

PRIMARY- SAUFLEY 

027 

A3S 

PRIMARY-SAUFLEY 

028 

A36 

PR  IMARY- SAUFLEY 

029 

A3  7 

PRIMARY-SAUFLEY 

030 

A38 

PRIMARY-SAUFLEY 

031 

A38 

1976  1977  1978  1979  1980 


7 

7 

7 

7 

7 

8 
8 
8 
8 
8 
8 
8 
8 
7 
7 
7 
7 
7 
6 
6 
6 
6 
6 
6 
6 
6 
6 
6 
5 


NETWORK  DATA  SHEET  — 


PRIMAAT-SAJFlET  032 
PRIMARV-SAUFlEY  033 
PRIMARY-5AJFLEY  03A 
PRIMARY-SAUFi.tY  035 
PRIMARY-SAUFLEY  036 
PRIMARY-SAUFLEY  037 
PR  IMARY'SAUFLEY  038 
PPIMARY-SAJFLEY  039 
PR TMARY'SAUFLEY  040 
PRIMARY-SAUFLEY  041 
PRIMARY-SAUFLEY  0 42 
PRIMARY-SAUFLEY  043 
PRIMARY'SAJFLEY  044 
PR  IMARY'SAUFLEY  045 
PRIMARV-SAUFLEY  046 
PRIMARY-SAUFlEY  047 
PRIMARY-SAUFLEY  048 
PRIMARY-SAUFLEY  049 
PRIMARY-SAUFLEY  0 5C 


A41  6 

A42  5 

A43  5 

A44  5 


r, 

i' 


A45 
A4  6 
A4  7 
A4  8 
A49 
A50 
A51 
A52 
AOl 
AO  3 
A04 
AOS 
A06 


5 

5 

S 

5 

5 

5 

5 

5 

5 

6 
6 
6 
6 


PR  IMARY-SAuFlEY 

PR  imarv-sajfley 

PRIMARV-SAUFLEY 
PR IMARY-SAUFLEY 
PR  IMARY-SAUFLEY 
PRIMARV-SAUFLEY 
PR IMARY-SAUFLEY 
PRIMARV-SAUFLEY 


051  A07 

052  AOS 
SOO  A16 
SOO  Air 
SOO  A18 
SOO  A19 
SOC  A20 
SCO  A21 


PRIMARV-SAUFlEY  SOO  A22 

Figure  5.1b 
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6.  Results  and  Conclusions 

6.1  Output 

Figure  6.1  is  an  example  of  the  arc  data  output  after  the  DSFM  has 
reached  a solution.  The  first  two  columns,  FROM-TO,  are  the  coded  nodes 
for  the  arc  addressed.  Arcs  coded  B to  C in  the  example  are  Advanced  Jet 
at  Chase.  The  S to  C arcs  are  the  onboard  load  arcs.  A to  D arcs  are 
Basic  Jet  at  Kingsville.  The  column  NEXT- FROM  and  NEXT-TO  contain  pro- 
grammatic data.  The  five  columns  under  CIJ  contain  the  capacities  for 
the  years  considered;  the  first  column  being  FY76.  In  the  exanq>le  for 
the  B to  C arcs,  the  last  non-zero  entry  is  at  B31  to  C48.  This  marks 
the  time  when  there  can  be  no  more  graduates  from  the  old  syllabus  and 
the  shift  is  being  made  to  the  NIFTS  syllabus.  The  XIJ  columns  contain 
the  individual  arc  flows  contained  in  the  solution.  The  TIJ  column  lists 
the  time  length  in  weeks  of  each  arc.  The  last  two  columns  contain  more 
programmatic  information. 

Figure  6.2  is  the  Weekly  Schedule  for  Advanced  Jet  at  Chase. 

Week  01  is  the  first  week  in  October.  Weeks  13  and  14  are  omitted  for 
the  Christmas  Holiday.  The  three  columns  under  the  year  headings  contain 
the  number  of  students  entering  the  phase,  the  number  graduating  and  the 
onboard  load.  The  number  graduating  at  the  end  of  the  week  are  still 
counted  as  part  of  the  onboard  load  and  subtracted  from  the  onboard  load 
for  the  following  week.  It  may  be  worth  repeating  here  that  all  of  the 
output  numbers  representing  students  are  decremented  for  any  pipeline 
attrition  in  the  succeeding  phases.  The  example  here,  however,  is  for 
Advanced  Jet  which  has  no  succeeding  phase.  The  phasing  out  of  Advanced 
Jet  can  readily  be  seen  in  this  printout;  i.e.,  week  for  last  student 
IN  and  the  last  OUT. 

Figure  6.3  is  a page  from  the  listing  < f all  the  holdover  or 
pooled  students  by  week,  phase  and  location.  Totals  are  also  given  for 
each  year. 

Figure  6.4  is  a page  from  the  listing  containing  all  unused 
capacity  in  terms  of  phase  graduates  for  each  arc  in  the  network. 
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Collectively,  these  outputs  could  provide  a rich  body  of  data  for 
staff  analyses,  thereby  forming  a quantitative  bases  for  making  decisions. 
Data  of  this  kind  could  be  used  as  milestones  to  check  whether  production 
is  ahead  or  behind;  as  an  aid  to  better  pipeline  balancing  of  capacities; 
and  as  a mechanism  for  evaluating  alternative  student  input  schedules  or 
other  scheduling  policies. 

6.2  Scenario  No.  1 

A summary  of  the  shortfalls  computed  by  the  DSFM  for  FY76  and  the 
transition  quarter  of  JUL-SEP  1976  is  given  below.  There  were  no  short- 
falls for  the  later  years  through  FY80. 

JET:  30  PROP:  9 HELO:  0 TOTAL:  39 

A special  DSFM  run  made  leaving  the  student  input  schedule  open 
and  considering  the  resultant  schedule  as  part  of  the  solution.  The  com- 
parative results  are  given  in  Figure  6.5.  While  the  difference  in  the 
input  schedules  may  not  appear  dramatic,  the  number  of  student  holdover 
weeks  (pooling)  are  substantial  as  indicated  in  Figure  6.6.  A summary  of 
these  holdovers  is  listed  in  Figure  6.7  by  the  phase  just  completed.  A 
more  detailed  listing  of  the  holdovers  is  contained  in  Figure  6.8  where 
the  breakdown  is  by  month  both  for  the  scheduled  student  Inputs  and  those 
computed  by  the  DSFM. 

Figure  6.9  is  a summary  of  the  unused  capacities  in  the  different 
pipelines. 

6.3  Scenario  No.  2 

A summary  of  shortfalls  computed  by  the  DSFM  is  tabulated  in  Figure 
6.10.  The  total  is  351.  An  additional  run  was  made  without  the  require- 
ment for  uniform  monthly  output.  From  experlenc-'  Ic  was  known  that  laying 
on  this  requirement  had  its  penalties.  The  results  of  the  rv:\  requiring 
only  annual  PTRs  are  given  in  Figure  6.11.  The  total  is  109  shortfalls. 
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A.  Balance  of  phase  capacities  in  pipelines. 

B.  Uniform  distribution  of  weeks-to-go  in  phase. 

Figure  6.6 
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Figure  6.10 
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The  solution  requiring  uniform  monthly  outputs  contained  9,276  student 
weeks  in  pools.  Of  this  amount,  2,512  student  weeks  were  delays  in  starting 
the  Primary  or  Basic  Phase. 


The  solution  not  requiring  uniform  monthly  outputs  contained  7,020 
student  weeks  in  pools.  Of  this  amount,  3,461  student  weeks  were  delays  in 
starting  the  Primary  or  Basic  Phase. 


The  requirement  for  uniform  monthly  outputs  costs  45  student  years 
in  pools  over  a five-year  period.  The  pool  of  students  awaiting  entry  into 
the  Primary  or  Basic  Phase  could  be  virtually  eliminated  through  improved 
student  input  scheduling. 


6 . 4 Benchmark 


One  benchmark  was  made  among  the  predictions  of  the  HOWGOZIT  [1] 
and  the  DSFM  and  the  actual  experience  as  of  21  March  1976  as  reported  in 
the  Weekly  Aviation  Statistical  Report  (WASR) . The  results  are  given  in 
Figure  6.12.  The  agreement  is  extraordinarily  close.  It  is  considered 
that  such  close  agreement  in  any  general  ixse  of  these  models  should  not 
be  expected. 
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